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@ Integrated circuit 



@ A configurable logk: anray, Includes a plurality 
of ccNTtfigurable bglc cells which Include a trie- 
tate ou^ut buffer, having an Input receiving a 
logic signal from within the oonf^urable logic 
cell, an output connected to the configurable 
Interconnect structure and an output enat}le 
input A plurali^ of selectors, controlled by the 
configuratton memory, supply output enable 
signals for controlling corresponding tristate 
output buffers. The inputs to the plurality of 
selectors Include a 'common output enable 
s^nal,' and at least a second k3gic signal, such 
as a constant high or constant low logic level A 
circuit responsive to program data In the con- 
figuration memory and Input sfgnals finom the 
interconnect structure generates the common 
output enable signal One Input of the selector 
Is provided by an Inverter connected from the 
Input of the tristete output buffer to the selector 
for connecting an output signal to a long line in 
a wired-AND configuretton. 
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The present Invention relates to an integrated cir- 
cuit which may include an array of configurable logic 
cells, a plurality of input/cutput cells, and a configur- 
able Interconnect structure. More particularly, the pre- 
sent Invention nnay relate to programn^able gate 
arrays with logic cells having individually configurable 
output enable cb^lts. 

Description of Related Art 

The programniable gate array Is a high perfomv 
ance, user programmable device containing three 
types of configurable elements that are customized to 
a user's system design. The three elements are (1 ) an 
array of configurable logic blocks (CLBs), (2) with 
Input/output blocks (lOBs) around a perimeter, all lin- 
ked by (3) a flexible programmable interconnect struc- 
ture. 

The system design desired by a user Is 
Implemented In the device by configuring programm- 
able RAM cells. These RAM cells control the logic 
functkinallty perfonned by tfie CL^s, lOBs and the 
interconnect The configuration is Implemented using 
PGA design software tods. 

It is generally accepted that the programmable 
gate array was first, successfully, commercially Intro- 
duced by Xninx of San Jose, California. XOInx origi- 
nally Introduced the XC2000 series of logic cell anrays 
and has more recently Introduced a second gener- 
ation XC3000 family of Integrated circuit programm- 
able gate arrays. A description of the 2000 series, as 
well as related programmable logic device art, can be 
found In THE PROGRAMMABLE GATE ARRAY 
DESIGN HANDBOOK, Rrst Edition, published by 
Xilinx, pages 1-1 through 1-31. The architecture for 
the XC3000 family is provided In a technical data 
handbook published by XSinx entitled XC3000 LOGIC 
CELL ARRAY FAMILY, pages 1-31. (See, In particu- 
lar, Figure 15b re three-state buffers in the Intercon- 
nect structure.) Each of these Xflinx publications is 
incorporated by reference in this applicatton as provi- 
ding a description of the prior art 

The prior art In programmable gate arrays is 
further exemplified by U.S. Patent Nos. 4,642,487; 
4,706,216; 4.713.557; and 4,758,985; each of which 
is assigned to XHInx, Inc. These U.S. Patents are 
incorporated by reference as setting forth detailed 
descriptions of the prograrrunable gate array architec- 
ture and ^plementations of the same. 

As mentioned above, the programmable gate 
array consists of a configurable interconnect, a ring of 
configurable input/output blocks, and an array of con- 
figurable iogk: blocks. It is the combination of these 
tivee mafor features that provides flexibility and data 
processing power for programmable gate arrays. 
However, the progranvnable gate arrays of the prior 
art suffer certain limitations in each of the interconnect 
structure, the input/output block structures, and the 



configurable logic block structures. 

One the limitations reskies In the flexibility of 
the connections firom outputs of the configurable logic 
cells to the Interconnect structure. For instance, it is 

6 often desirable to have a tristatable output witii an out- 
put enable logic, In certain parts of a networtc. Prior art 
systems have distributed tristate buffers In the inter- 
connect structure to serve this purpose. However, 
utQization of tiie interconnect structure to reach the 

10 tristate buffers, and the limited number of tristate buf- 
fers, have Increased the complexity of programming 
the programmable gate arrays Implemented in this 
manner. 

Accordingly, it is desirable to implement tiie logic 

IS cells In the progranrvnable gate array with flexible, pro- 
granvnable output structures for connection to the 
configurable Interconnect 

The present Invention increases the flexibility of 
connection between the configurable logic cells and 

20 the Interconnect structure. According to the invention 
there Is described Integrated circuit, Including a 
plurality of configurable logte cells whksh include a tris- 
tate output buffer, having an Input receiving a logic 
signal from witiiln the configurable logic cell, an output 

25 connected to the configurable Interconnect structure 
and an output enable Input The tristate output buffer 
supplies an output signal to the configurable Intercon- 
nect or presents a high impedance state on the output 
in response to an output enable signal connected to 

30 tiie output enable Input In addition, tiie logic cell 
Includes a configurable circuit responsive to program 
data In the configuration memory and input signals 
from the interconnect structure for generating a com- 
mon output enable signal. A plurality of selectors, 

35 each having a plurality of Inputs and an output con- 
nected to a respective one of the tristate output buf- 
fers, supplies the output enable signals for controlling 
corresponding tristate output buffers. The inputs to 
the plurality of selecting means include the common 

40 output enable signal, and at least a second Iogk: sig- 
nal, such as a constant high or constant low logb 
level. In addition, there Is described apparatus where 
one Input of the selector is provided by an Inverter 
connected from the input of the tristate output buffer 

45 to the selector. 

There is also described a configurable logic anay 
including an interconnect structure that has a conduc- 
tive line, such as have been referred to as tong lines 
In tiie prior art Each member of a subset of the logic 

so elenrrants In tiie configurable logic array includes an 
output circuit for connecting an output signal to tiie 
conductive line in a wlrsd-togic configuration, such as 
wtred-AND. 

Other aspects and advantages of the present 
55 invention can be seen upon review of the drawings, 
tiie detailed description and ttie claims tiiat follow. 
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Brief Description of the Figures 

Figure 1 is a schematic diagram of a programm- 
at>le gate amy structure according to one embodi- 
ment of the present invention. 

Figure 2 is a schematic diagram of the configu- 
ration menrary according to another emtxKliment of 
the present invention. 

Figure 3 is a diagranvDlustrating nomendature 
for the vertical bus, and the use of pull up resistors on 
long lines of the vertical bus. 

Figure 4 Is a diagram illustrating nomenclature for 
the horizontal buses and llustrating the pull up resis- 
tors used on long lines of the horizontal buses. 

Figure 5 Is a schematic diagram of a configurable 
logic cell according to another embodiment of the pre- 
sent Invention. 

Figure 6 Blustrates connectk>ns of the tristatable 
outputs of the configurable logic cells to the long lines 
and bidirectional general Interconnect of the Intercon- 
nect structure according to another embodiment of 
the present invention. 

Rgure 7 iliustrates connection of the tristatable 
ou^Mjts to the unoonunitted long lines according to 
another embodiment of the present Invention. 

Figure 8 is a schentatic diagram of a first output 
macroceil in a configurable logic cell according to 
another embodiment of the present Invention. 

Rgure 9 Is a schenratic diagram of a second out- 
put macroceil in a configurable logic cell according to 
another embodiment of the present invention. 

Figure 10 Is a schematic diagram of a third output 
macroceil In a configurable logic cell according to 
another embodiment of the present invention. 

Rgure 11 is a schematic diagram of a fourth out- 
put macroceil in a configurable logic cell according to 
another embodiment of the present invention. 

Figure 12 Is a schematic diagram illustrating a cir- 
cuit for generation of the output enable signals for the 
respective output macrocells according another 
embodiment of th present invention. 

Detailed t>escriptton 

I. layout and Progranuning Structure 

Fig. 1 illustrates the layout of the configurable 
logic array Integrated circuit according to an embodi- 
ment of the present invention. Also provided In Rg. 1 
Is a notation which Is utilized to describe the configur- 
able logic anray in this application. Accordingly, the 
configurable logic array shown in Rg. 1 consists of an 
anray of configurable logic biodcs Illustrated by the 
square symbol with bold lines shown at the upper left 
hand comer of the figure. Each configurable logic 
block in the array is labeled with a row and column 
number, Le. in the upper left hand comer of the array, 
the configurable -logic blocks are labeled R1C1, 



R1C2, and so on unto the lower right hand comer of 
the array where the configurable logic block is labeled 
R8C8. 

Around the periphery of the array are 1 1 0 pads for 
5 conne^n to external pins. Pads 2-1 3, 1 6-27, 29-40, 
43-54. 57-68, 71-82, 85-96 and 99-110 are coupled to 
configurable Input/output blocks represented by the 
symbol shown In the upper left hand comer of the fig- 
ure. Pads 1, 14. 15. 28. 41, 42, 55, 56, 69, 70, 83. 84, 
10 79 and 98 are utilized for functions other than con- 
figurable Input^output blocks, such as power, ground, 
global dock and reset signal Inputs, and programming 
mode control signals. The connection of these miscel- 
laneous pads is slmOar to that done in prior art prog- 
15 rammable gate arrays and is not further described 
here. 

The interconnect stmcture consists of nine hori- 
zontal buses labeled HBUS1 through HBUS9 with 
nine interaecting vertical buses VBUS1 through 

20 VBUS9. The intersecttons of vertical bus 1 and verti- 
cal bus 9 with the horizontal buses 2-8 are charac- 
terized by having segment boxes which provide 
programmable Interconnection between the respec- 
tive horizontal buses and vertical buses as described 

25 In detaO below. Likewise, the Interaectlons of horizon- 
tal bus 1 and horizontal bus 9 with vertical buses 2-8 
are characterized by segment boxes providing the 
programmable interconnection between the hcslzorv 
tal and vertical buses. 

30 The intersections of the vertical buses 2-8 with 
the horizontal buses 2-8 are characterized by s^tch- 
ing matrices provkiing for Interconnexion between 
the respective horizontal and vertical buses. The 
placement of the segment boxes and switching mat- 

35 rices is schematically Kli^trated In Rg. 1 using the 
symbols illustrated in the lower left hand comer of the 
figiNB. The detailed structure of the switching mat- 
rices and segment tx>xes Is described below. 

The configurable logic array according to the pre- 

40 sent invention contains three types of configurable 
elements that are customized to a user system design 
which is spedfied in a configuration nwmory. The 
three configurable elements are the anray of configur- 
able logic blocks (CLBs), the configurable 

45 Input/output blocks (lOBs) around the perkneter, and 
the programmable interconnect network. 

The system design of a user is implemented in the 
programmable gate array by configuring programm- 
able RAM cells known as a oonf^uratton memory. 

60 These RAM cells control the logic functionality perfor- 
med by the CLBs. lOBs, and the Interconnect The 
loading of the configuration memory is Implemented 
using a set of design software tools as well known In 
the art 

56 The perimeter of configurable lOBs provide a pro- 
grammable interface between the Internal logic anay 
and device package pins. The array of CLBs performs 
user spedfied logic functions. The interconnection 
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consists of direct connections between speclflc CLBs 
or lOBs, and a oeneral connect that is progranrvned to 
form networks carrying logic signals among the 
blocks. 

The logic functions perfomried by the Cl^s are 
determined by programmed lookup tables in the con- 
figuration memory. Functional options are perfomied 
by program controlled multiplexers. Interconnecting 
networks between"bIocks are composed of metal 
segments joined by programmable interconnect 
points (PIPs). 

The logic functions, functtonal options, and inter- 
connect networks are activated by a program data 
which is loaded into an internal distributed array of 
configuration menx}ry cells. The configuratbn bit 
stream Is k)aded In to the devtee at power up and can 
be reloaded on command. 

Rg. 2 Is a schematic diagram of the configurable 
logic array as seen by the program data. The anay 
inciudea a plurality of distributed memory cells refer- 
red to as the configuration memory 200. Program data 
online201 beaded Into shlflregt8ter202 in response 
to a dock signal on line 203. The detect logic 204 
deterndnes when the shift register is full by reading a 
preamble from data on 201 . When the shift register is 
full, the detect logic 204 signals across line 205 a 
frame pointer kigic 206 which generates frame pointer 
signals across lines 207. Control logic 208 is respon- 
sive to the mode Inputs to the device on line 209 to 
control the detect logk: 204 across line 210 and the 
frame pointer during loading of the configuration 
memory 200. 

The configuration memory 200 is organized Into 
a plurality of frames F1-FN. As program data is loaded 
into the shift register, the frame pointer F1 is activated 
to load the first firanie in the conOguratbn memory. 
When the shift register Is loaded v^th the second 
frame of data, the frame pointer for F2 Is activated, 
loading the second frame F2, and so on untfl the entire 
configuration menrary Is toaded. Control logic 208 
generates a program done signal on line 210. 

IK General Interconnect Structure 

Rg. 3 illustrates the notatk>n used for the vertical 
buses. Each vertk:al bus has 25 lines. Lines 1-4 and 
15-17 are long lines which run across the entire array. 
Unas 1-4 have pull up resistors (shown schematically 
at R) connected to a logic high voltage VCC to estab- 
lish a normally high state on the long lines. Lines 5-14 
consist of bidirecttonal general interconnect (BGI) 
aegments which are coupled through switching mat- 
rices and segment boxes as described below. Lines 
18-25 are uncommitted long lines whfeh run the entire 
length of the array. The long lines 15-17, the uncom- 
mitted long lines 18-25, and the BGI segments 5-14 
could also have pull up resistors establishing a nor- 
mally high state, If desired. 



Fig. 4 illustrates the notation used for the horizon- 
tal buses. Each horizontal bus is a 23 line bus In which 
lines 1-4 and 15 are long lines. Lines 1-4 are coupled 
to pull up resistors R. Lines 5-14 are BGI segments, 
5 and lines 16-23 are uncommitted long lines. As with 
the horizontal buses, lines or segments other than 
long lines 1-4 could be coupled to pull up resistora, if 
desired. 

Long lines are characterized by extending across 
10 the array, and being coupled through programmable 
Interconnect points to specific Inputs and outputs of 
the configurable logic cells and input^output ceils and 
to lines on intersecting buses. The BGI segments are 
characterized by having tenninatlons in segnrtent 
15 boxes or switching matrices, rather than extending 
across the entire anray, as well as by being coupled 
through programmable interconnect points to specific 
Inputs and outputs of the conftgurable logic cells and 
input/output cells. The uncommitted long lines are 
characterized by extending across the array and by 
being coupled through programmable interconnect 
points to specific outputs of configurable logic cells 
and Input/output cells, to BGI segments, and to long 
lines; and no connections convnitting the lines to 
specific inputs of configurable logic cells or 
input/output cells. 

In order to construct networks through a device, 
the horizontal and vertical buses require means of 
interconnection. This occureatthe interaectionsof the 
horizontal buses and the vertical buses. The intercon- 
nections between the lines at the Intersection are 
made through programmable Interconnect points, 
switch matrices, and segment boxes. 

III. Configurable Logic Block and Tristate Output 
Connecttons 

The configurable logic block 500 shown in Fig. 5 
consists of a combinationai function and control 
generator 501 which receives Inputs from four sides, 
schematically illustrated by buses 502-1, 502-2, 502- 
3, and 502-4. The combinational function and control 
generator 501 communicates with four Independently 
configurable output ports (macroceBs) 503-1, 503-2, 
503-3, and 503-4. The output ports receh^e signals 
and supply feedback signals to and from the combi- 
national function and control generator 501 across 
respective buses 504-1, 504-2, 504-3, and 504-4. 
Each output port supplies a plurality of output signals, 
schematically IQustrated by the respe<^e output 
buses 505-1, 505-2, 505-3, and 50S4 to the configur- 
able Interconnect structure. 

The block diagram of Fig. 5 illustrates at a high 
level the symmetry of the configurable k>glc block 500. 
Input signals can be received from all four sides of the 
block, likewise, output signals can be supplied to any 
of the four sides of the Mock. Furthemnore, as seen 
below. Input signals from the Input bus 502 can be 
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used to generate output signals across bus 505-1, 
505-2, 505-3, or 505-4. Similar flexibility is provided 
from all of the other input buses in the configurable 
logic block. 

Fig. 6 shows the programmable connections of s 
the outputs Y1 through Y4 to the long lines and BGI. 
The outputs Y1 through Y4 are also connected to the 
unconunitted long lines as shown In Fig. 7. Also, the 
outputs are coupled differently to the vertical bus 1 
and horizontal bus 1 , vertical bus 9 and horizontal bus 
9 as it relates to the long lines 1-4 in the respective 
buses, as shown in the parent application Serial No. 
07/442.528. 

Fig. 6 shows that the output Y1 is coupled to PIPs 
associated with long lines 3, 4, and 15, and BGIs 5, 
9, 13, and 14 In HBUS I. The output Y2 of CLB CIRI 
is coupled to VBUS i-t-l long lines 1, 2 and 15. and 
BGIs 5, 7, 1 1, and 14. Output Y3 of CiRI ts coupled to 
HBUS i+1 long lines 1, 2, and 15, and to 6G1 lines 5, 
8, 12, and 14. The output Y4 of CiRI Is coupled to 
VBUS t long lines 3. 4, and 15, and to BGI 5, 6. 10, 
and 14. 

The connection of the configurable logic blocks to 
the unoonvnitted long lines is shown in Rg. 7. Each 
CLB, such as CLB R3C4, has outputs Y1 through Y4 
coupled to one uncommitted long line each. The con- 
nections wBI not be recited because they are shown 
In Rg. 7. In Rg. 7, only lines 1B-25 of the vertical 
buses, and lines 16-23 of the horizontal buses are 
shown, because these ara the only uncommitted long 
lines. In order to provide an example for reading Fig. 
7, the CLB R3C4 output Y1 is coupled to uncommitted 
long line 21 of HBUS 3. The output Y2 of R3C4 Is 
coupled to uncommitted long line 23 of VBUS 5. The 
output Y3 Is coupled to uncommitted long line 21 of 
HBUS 4. The output Y4 Is coupled to uncommitted 
long line 23 of VBUS 4. Note that the uncommitted 
long lines do not have progranunable connections to 
inputs of CLBs. The selection of the connections of 
the outputs of the uncommitted long lines has been 
carried out to achieve a distributed uniform pattern 
thatfacQitates programming of nets through the array. 

IV. CLB Output Macrocells 

The output macrocells for the configurable logic 
block are shown In Figs. 8-11. The inputs to these 
macrocells are labelled using the conventtons of the 
parent applicatbn Serial No. 07/442,528. For the pur- 
pose of the present Invention, it suffices that such sig- 
nals are generated within the conflgurabte logic cell in 
response to inputs to the cell from the configurat)le 
Interconnect and the program data In the configu- 
ration memory. 

The macrocell in Rg. 8 supplies signals to outputs 
XI and Y1 of the configurable logic Iriock. Inputs to the 
macrocell Include FC1, FE1. H and FD1 generated 
within the CLB. The Inputs FC1, FE1 and H are coup- 



led to multiplexer 800. The output DQ1 of multiplexer 
800 Is supplied as a D input to register 801. The output 
Q1 of register 801 is coupled as an Input to multiplexer 
802. Two additional Inputs to multiplexer 802 Include 
FC1 and FE1. The output of multiplexer 802 Is coup- 
led to line 803. Une 803 supplies the signal QF1 as 
feedback to the combinational logla Likewise, It is 
coupled directly to an output buffer 804 for driving the 
output signal XI for the direct connect 

Signal 803 is also coupled to multiplexer 805. The 
second input to multiplexer 805 Is a signal FD1. The 
output TY1 of multiplexer 805 is coupled to a t^tata 
output buffer 806. The output of buffer 806 is the Y1 
signal for connection to the interconnect structure as 
shown In Rgs 6 and 7. The tristate buffer 806 is con- 
trolled by the control signal OE1 generated within the 
configurable logic block as described below with 
reference to Figure 12. 

Fig. 9 shows the macrocell supplying s^nals to 
the outputs X2 and Y2. The Inputs to macrocell 2 In 
Fig. 9 include FC2, FE2. H, and FD2 generated within 
the Cl-B. FC2, FE2, and H aro supplied through nuil- 
tiplexer 900 to generate the signal DQ2. DQ2 Is sup- 
plied to register 901 . The output Q2 of register 901 is 
supplied as an Input to multiplexer 902. Other Inputs 
to multiplexer 902 Include FC2 and FE2. The output 
QF2 of multiplexer902 Is supplied on line 903 as feed- 
back and directly to output buffer 904 suppling the 
signal X2 to the direct connect 

The signal on line 903 is also supplied to multip- 
lexer 905. The second Input to multiplexer 905 Is the 
signal FD2. The output TY2 of multiplexer 905 Is sup- 
plied as an Input to tristate output buffer 906, whk:h 
drives the signal Y2. Tristate buffer 906 is controlled 
by control signal 0E2. 

The output macrocell of Fig. 10 drives signals to 
outputs X3 and Y3. Its Inputs Include the signals FC3, 
FE1, D1, H and FD3 generated within the CLB. The 
inputs FC3, FE1, and D1 are coupled through multip- 
lexer 1000 to supply the signal DQ3. Signal DQ3 ts 
coupled to register 1001. The output Q3 of register 
1001 is supplied as an Input to multiplexer 1002. Two 
other inputs to multiplexer 1002 Include FC3 and H. 
The output QF3 of multiplexer 1002 Is supplied on line 
1003 as feedback and directiy to the buffer 1004 
which drives the signal X3. Also, the signal on line 
1003 is supplied to multiplexer 1005. The second 
input to multiplexer 1005 Is signal FD3. The output 
TY3 of multiplexer 1005 Is supplied to the tristato buf- 
fer 1006 driving the signal Y3. The tristate buffer 1006 
Is controlled by the signal 0E3. 

The output macrocell for the driving signals to out- 
puts X4 and Y4 Is shown In Rg, 1 1. It Is similar to the 
macrocell of Fig. 10. The Input signsds Indude FC4, 
FE2, D2. H, and FD4 generated within the CLB. The 
signals FC4, FE2 and D2 are supplied through mul- 
tiplexer 1100 to supply the signal DQDQ4. Signal 
DQ4 Is supplied through register 901 to generate the 
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output signal 04. The output signal Q4 Is supplied to 
multiplexer 902. Other inputs to multiplexer 902 
Include FC4 and H. The output of multiplexer 902 Is 
the signal QF4 on line 1103 which is supplied as feed- 
back and is coupled to buffer 1 104 to drive the signal 
X4. The signal on line 1 103 is also supplied to multip- 
lexer 1 105. A second Input to multiplexer 1 105 is the 
signal FD4. Multiplexer 1105 generates a signal TY4 
which is coupled to the trtstate buffer 1106. Tristate 
buffer 1 1 06 Is controlled by the signal 0E4 and drives 
the output Y4 of the oonfiguFable cell. 

Note that the macrocells of Ffgs. 10 and 11 pro- 
videforutOlzationofthe registers 1001 andllOl even 
if they are not used for driving the output of the com- 
binational logic. This is provided by allowing the 
inputs D1 and D2 of the CLB to t>e directly coupled to 
the registers In the output macrocells. 

Although not shown in Figs. 6-11, each register 
includes a clock, dock enable and reset control. Fur- 
thenmore, each of the multiplexers shown in the fig- 
ures, unless a dynamic control signal is explicitly 
shown, is controlled by memory cells in the configu- 
ration program. Thus, the configuration of the mac- 
rocells is set during progrannming of the device. 

Note also that the macrooeil ailows the output X1 
and the output Y1 to be driven from different sources 
at the same time. This gives the configurable logic 
block the ability to produce up to eight outputs at a 
time. 

The Y1 through Y4 signals are each applied to 
drive eight bus lines in the interconnect through PIPs, 
one of which is an uncommitted long line. The outputs 
XI through X4 provkJe a high speed signal path to 
adjacent and next adjacent configurable logic cells or 
input/butput cells in the array. 

V. Output Enable Generator 

Figure 12 illustrates the circuit for generating the 
output enable signals 0E1 through 0E4. In Figure 12, 40 
the tristatable output buffers 806, 906, 1006 and 
1 106, generating the outputs Y1 through Y4. respect- 
ively, of the macrocells shown in Rgures 8-11, re- 
spectively, are IDustrated. 

The circuit generating the output enable signals is 45 
based on a plurality of selectors, 1201, 1202, 1203 
and 1204, whk:h supply, at their respective outputs, 
the signals 0E1, 0E2, 0E3 and 0E4 to the tristatable 
output buffers. Each of the selectors, 1201, 1202, 
1203, 1204, includes a plurality of inputs and supplies so 
a signal from one of the plurality of inputs to its output 
in response to program data in the configuratton menrv 
ory. (not shown). 

The inputs to the selectors indude afirststgnal on 
line 1205 supplying a logic low level and a second sig- £5 
nal on line 1206 supplying a logic high level. Also, 
each of the selectors^ 1201-1204 Is connected to a 
common OE control line 1207. The signal on the conv 



mon OE control line Is supplied at the output of selec- 
tor 1208 which is controlled In rssponse to control sig- 
nal CT5 and CT8 which are generated in the 
configurable logic cell in response to inputs firom the 
configurable interconnect and to the program data in 
the configuration memory. The inputs to the selector 
1208 are 4 bits of RAM 1209 of the configuration 
memory. 

The fourth input to each of the plurality of selec- 
tors 1201-1204 Is supplied to enable the tristatable 
buffer to operate as a connectbn to a wIred-AND line. 
This fourth input for selector 1201 is supplied at the 
output of inverter 1210. The input of Inverter 121 0 is 
connected to receive the signal T/1, which is also 
supplied as input to the tristatable output buffer 806. 

The fourth input to selector 1202 is supplied at the 
output of inverter 1211, which receives as input the 
signal TY2, which Is also connected as input to the 
tristatable buffer 906. 

The fourth Input of the selector 1203 is supplied 
at the output of invertor 1212 which receives as input 
the signal TY3 which is also connected as Input to the 
tristatable buffer 1006. 

The fourth input to selector 1204 is supplied at the 
output of invertor 1213 which receives as Input the 
signal TY4 which is also connected as input to the tris- 
tatable buffer 11 06. 

The circuit supplying the output enable signals, 
shown in Figure 12, provkies the ability to Indivklually 
configure the output macrocells in each configurable 
logk: cell In the array. Each of the cells, In response 
to the program data controlling the respective selec- 
tors, can operate In one of four states. In the first state, 
the tristate buffer is pennanently enabled. In the sec- 
ond state, the tristate buffer Is pennanently tristated. 
In the third state, the tristate buffer b dynamically con- 
trdled in response to the common OE control signal on 
tine 1207. In the fourth state, the tristate tniffer oper- 
ates for coupling the signal TY1 to the configurable 
Interconnect In a wired-AND configuration. 

The wired-AND configuratton operates t}y con- 
necting the output, such as Y1 , to one of the long lines 
having a nonnally high state due to pull up resistors. 
The wired-AND configuration Is accomplished by cou- 
pling a plurali^ of logic cells to a single line having 
nonnally high state with the tristatable output buffer 
coupled in the wired-AND configuration. In this case, 
if the Input TY1 Is high, the inverse of TY1 is selected 
as the output enable signal 0E1 and tristates the out- 
put buffer. Because the line Is in a nonnally high state, 
the tristated buffer has the same effect on the line as 
supplying a logic 1 . If a logic 0 is supplied at the signal 
TY1, the inverse is supplied as signal 0E1, enabling 
the output buffer 806. This presents the logic 0 on the 
output Y1 and pulls down the line. Thus, the wired- 
AND configuration accomplishes the AND k>gic func- 
tion for a potentially large number of outputs firom the 
configurable logb cells, without the use of an 
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additional gate. Other wlred-logic functions, such as 
wired-NAND or wired-OR, could be ^plemented as 
well using other techniques. 

VI. Condusion 5 

The foregoing description of preferred embodi- 
ments of the present Invention has been provided for 
the purposes of illustration and description. It Is not 
intended to be exhaustive or to limit the Invention to io 
the precise forms disclosed. Obviously, many modifi- 
cations and variations will be apparent to practitioners 
skilled In this art The embodiments were chosen and 
described In order to best explain ttie pdnciples of the 
invention and Its practical application, thereby enabi- is 
ing others skied in the art to understand the invention 
for various embodiments and with various modifi- 
cations as are suited to the particular use contenv 
plated. It is Intended that tfie scope of the invention be 
defined by tiie fcritowing claims and their equivalents. 20 



Claims 

1. An integrated circuit comprising a configuration 25 
menKtry Including a pturall^ of storage elements 
storing program data spedfying a user defined 
data processing function, an interconnect struc- 
ture Induding a conductive line, and a plurality of 
configurable logic elements coupled to the con- $0 
figuration memory and to the interconnect struc- 
ture, wherein each member of a subset of the 
plurality of configurable logic elements com- 
prises: 

Input means for supplying a set of K input 35 
signals from ttie interconnect structure; 

logic means, coupled to the Input means 
and the configuration memory, for generating a 
set of P signals in response to a first subset of the 
set of K input signals and tiie program data In the 40 
configuratton memory; and 

output means, coupled to tiie k>gic means 
and having at least one output connected to the 
conductive line having a normally high state, for 
connecting an output signal from the set of P sig- 45 
nals to the conductive line in a wired-logic con- 
figuration. 

2. The integrated circuit of dahm 1 , wherein tiie out- 
put means in each member of the subset of con- so 
figurable logic elements comprises: 

a tristate output buffer, having an Input, an 
output connected to the conductive line and an 
output enable Input, and receiving at tiie input one 
of tiie set of P signals, for supplying tiie output 55 
signal to the output or presenting a high im- 
pedance state on the output In response to an 
output enable signal connected to the output 



enable Input; and 

means, connected to the Input of the tris- 
tate output buffer, and to the output enable Input, 
for supplying the output enable signal, In res- 
ponse to a signal at the Input of the tristate output 
buffer. 

3. The Integrated drcult of dalm 2, wherein tiie 
means for coupling in the output means of each 
member of the subset of configurable logic ele- 
ments comprises: 

means, connected to the configuration 
memory and to a second subset of the set of K 
input signals, for generating a common output 
enable signal In response to the second subset of 
the set of K input signals and program data In tiie 
configuration memory; 

means, connected to the Input of the tris- 
tate output buffer, for generating a wdred-AND 
enable signal In response to signals on tiie Input; 
and 

selecting means, having a plurality of 
inputs induding a first input and a second Input, 
and having an output, the output connected to the 
output enable Input of the tristate output buffer, 
the first Input receiving the common output 
enable signal, and the second Input receiving the 
wired-AND enable signal, and coupled to the con- 
figuration memory, for connecting one of the 
plurality of Inputs to the output in response to the 
program data In the configuration memory. 

4. The Integrated drcult of daim 3, wherein the 
plurality of inputs to the selecting means further 
Indudes a ttilrd Input connected to a constant 
logic level signal. 

5. The integrated drcult of daim 3, wherein tiie 
plurality of Inputs to tiie selecting means fiirtiier 
Indudes a tiiird input connected to a constant 
high logb level signal, and a fburtti input connec- 
ted to a constant low logic level sign^. 

6. An integrated drcult comprising a configuration 
memory Induding a plurality of storage elements 
storing program data specifying a user defined 
data processing function, a configurable Intercon- 
nect structure induding a plurality of conductive 
lines and programmable Interconnect points, and 
a plurality of configurable logk: elements coupled 
to the configuration memory and to the Intercon- 
nect structure, wherein each memberof a 8ut>set 
of the plurality of configurable logic elements 
comprises: 

Input means for supplying a set of K input 
signals from the Interconnect structure; 

logic means, coupled to tiie Input means 
and the configuration memory, for generating a 
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set of P signals in response to a first subset of the 
set of K Input signals and the program data In the 
conflguratton memory; and 

output means, coupled to the logic means 
and having at least one output connected to the s 
configurable Interconnect structure, for connect- 
ing an output signal from the set of P signals to 
the configurable Interconnect structure, including 

a plurality of tristate output buffers, each 
having an input, an output connected to the con- io 
ffgurable Interconnect structure, and an output 
enable Input, and receiving at the Input one of the 
set of P signals, for supplying the output signal to 
the output or presenting a high Impedance state 
on the output In response to an output enable sig- is 
nal connected to the output enable input, 

means, connected to the configuration 
memory and to a second subset of the set of K 
Input signals, for generating a common output 
enable signal in response to the second subset of 20 
the set of R input signals and program data in the 
configuration memory, and 

a plurality of selecting means, each having 
a plurality of inputs Including a first input and a 
second Input, and having an output, the output 25 
connected to the output enable input of a respec- 
tive one of the plurality of tristate output buffers, 
the first input receiving the common output 
enable signal, and the second input receiving a 
second enable signal, and coupled to the configu- so 
ration memory, for connecting one of the plurality 
of Inputs to the output in response to the program 
data In the configuration memory. 

7. The Integrated circuit of claim 6, wherein the out- 35 
put means in each of the subset of the plurality of 
configurable logic cells Includes 

a plurality of means, each connected to the 
Input of a corresponding tristate output buffer and 
to one of the plurality of selecting means supply- 40 
ing the output enable signal to the corresponding 
tristate output buffer, for supplying the second 
enable signal in response to a signal at the input 
of the corresponding tristate output buffer. 

45 

8. The integrated circuit of claim 6, wherein the out- 
put means In each of the members of the subset 
further Includes: 

a plurality of Inverting means, each con- 
nected to the Input of a respective tristate output 50 
buffer, fix inverting signals on the input of the res- 
pective tristate output buffer to generate the sec- 
ond enable signal for the selecting means that 
has an output connected to the output enable 
input of the respective fa-istate output buffer. es 

9. The Integrated circuit of daim 7, wherein the 
plurality of inputs to at least one of the selecting 



means further includes a third Input connected to 
a constant logic level signal. 

10. The Integrated circuit of daim 7, wherein the 
plurality of inputs to at least one of the selecting 
means further tndudes a third Input connected to 
a constant high logic level signal, and a fourth 
input connected to a constant low logic level sig- 
nal. 

11. A configurable logic array, comprising: 

configuration storage means for storing 
program data specifying a user defined data pro- 
cessing function; 

a plurality of configurable logic means 
CUe/, arranged in an array consisting of C col- 
umns and R rows, where c designates a column 
In the range 1 to C, and r designates a row In the 
range 1 to R, each of the configurable logic 
means Cl^ having a plurality of inputs and out- 
puts, and coupled to the configuration storage 
nraans, for generating cell output signals at the 
respective plurality of outputs In response to cell 
Input signals supplied to the respective plurality of 
inputs and in response to program data in the 
configuration storage means; 

a plurality of configurable Input^output 
means, each coupled to an Input/output pad and 
having an input and an output, and coupled to the 
configuration storage means, for providing con- 
figurable Interfaces between the respective 
input/output pads and the respective inputs and 
outputs in response to program data in the con- 
figuration storage means; 

configurable Interconnect means, coupled 
to the plurality of configurable logic means, the 
plurality of configurable Input^output means and 
the configuration storage means, for connecting 
Inputs and outputs of configurable logic means 
and configurable Input/output means Into logical 
networks in response to program data in the con- 
figuration storage means; 

wherein each member of a subset of the 
configurable logic means indudes output means, 
having at least one output connected to the con- 
figurable interconnect means, for connecting in 
response to program data In the configuration 
storage nf)eans, at least one cell output signal to 
the configurable Interconnect means In a wired- 
logic configuration. 

12. The configurable logic array of daim 11, wherein 
the configurable Interconnect means indudes a 
conductive line, and the output means in each 
member of the subset of configurable logic means 
comprises: 

a tristate output buffer, having an input 
receiving a logic signal from the configurable logic 
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means, an output connected to the txinductive 
line In the configurable Interconnect means and 
an output enable Input, for supplying the logic sig- 
nal to the output or presenting a high Impedance 
state on the output in response to an output 
enable signal connected to the output enable 
input; and 

means, connected to the input of the tris- 
tate output buffer, and to the output enable input, 
for supplying the output enable signal In response 
to the logic signal received at the Input of the tris- 
tate output buffer. 

13. The configurable logic an^ of daim 12, wherein 
the means for coupling in the output nwans of 
each member of the subset of configurable logic 
means comprises: 

means, connected to the configuration 
storage means, for generating a comnran output 
enable signal In response to the cell Input signals 
and program data in the configuration storage 
means; 

means, connected to the Input of the bis- 
tate output buffer, for Inverting the logic signal on 
the input to generate a v^red-AND enable signal; 
and 

selecting means, having a plurality of 
inputs Including a first Input and a second Input, 
and having an output, the output connected to the 
- output enable Input of the tristate output buffer, 
the first input receiving the oonunon output 
enable signal, and the second Input receiving the 
wired-AND enable signal, and coupled to the con- 
figuration storage means, for connecting one of 
the plurality of Inputs to the output In response to 
the program data In the configuration storage 
means. 

14 The configurable logic anay of dalm 13, wherein 
the plurality of Inputs to the selecting means 
further indudes a third input connected to a con- 
stant logic level signal. 

1 5. The configurable logic anray of dalm 1 3, wherein 
the plurality of Inputs to the selecting means 
further Indudes a third Input connected to a con- 
stant high logic level signal, and a fourth input 
connected to a constant low logic level stgnal. 



the output or presenting a high bnpedance state 
on the output In response to an output enable sig- 
nal connected to the output enable Input; and 
a plurality of means, each connected to the 
5 input and the output enable input of a respective 
tristate output buffer, for supplying the output 
enable signal in response to the logic signal 
received at the input of the respective tristate cut- 
put buffer. 

10 

17. The configurable logic array of daim 18, wherein 
the output means in each member of the subset 
of configurable logic means indudes; 

means, connected to the configuration 
IS storage means, for generating a common output 
enable signal in response to the celi Input signals 
and program data in the configuration storage 
means; 

and wherein each of the means for coupl- 

20 ing comprises: 

means, connected to the Input of the res- 
pective tristate output buffer, for Inverting the 
logto signal on the input to generate a respective 
wired-AND enable signal; and 

25 selecting means, having a plurality 

inputs Induding a first input and a second input, 
and having an output, the output connected to the 
output enable Input of the respective tristate out- 
put buff^, the first Input receiving the comnKin 

30 output enable signal, and the second input receiv- 
ing the respective wIred-AND enable signal, and 
coupled to the configuration storage means, for 
connecting one of the plurality of Inputs to the out- 
put in response to the program data in the oon- 

35 figuration storage means. 

1 8. The configurable logic array of daim 1 7, wherein 
the plurality of Inputs to the each of the selecting 
means further Indudes a third input connected to 

40 a constant logic level signal. 

19. The configurable logic array of daim 17, wherein 
the plurality of Inputs to the each of the selecting 
means further indudes a third Input connected to 

45 a constant high logic level signal, and a fourth 
Input connected to a constant low logic level sig- 
nal. 



1 6. The configurable logic array of daim 1 1 , wherein so 
the output means in each member of the subset 
of configurable logic means comprises: 

a plurality of tristate output buffers, each 
having an Input receiving a logic signal finom the 
configurable logic means, an output connected to 55 
a conductive line having a nonmally high state in 
the configurable Interconnect means and an out- 
put enable Input, for supplying the logic signal to 
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